Tight frames of k-plane ridgelets and the problem of representing objects that are smooth away from d-dimensional singularities in Rn.

نویسنده

  • D L Donoho
چکیده

For each pair (n, k) with 1 </= k < n, we construct a tight frame (rholambda : lambda in Lambda) for L2 (Rn), which we call a frame of k-plane ridgelets. The intent is to efficiently represent functions that are smooth away from singularities along k-planes in Rn. We also develop tools to help decide whether k-plane ridgelets provide the desired efficient representation. We first construct a wavelet-like tight frame on the X-ray bundle chin,k-the fiber bundle having the Grassman manifold Gn,k of k-planes in Rn for base space, and for fibers the orthocomplements of those planes. This wavelet-like tight frame is the pushout to chin,k, via the smooth local coordinates of Gn,k, of an orthonormal basis of tensor Meyer wavelets on Euclidean space Rk(n-k) x Rn-k. We then use the X-ray isometry [Solmon, D. C. (1976) J. Math. Anal. Appl. 56, 61-83] to map this tight frame isometrically to a tight frame for L2(Rn)-the k-plane ridgelets. This construction makes analysis of a function f in L2(Rn) by k-plane ridgelets identical to the analysis of the k-plane X-ray transform of f by an appropriate wavelet-like system for chin,k. As wavelets are typically effective at representing point singularities, it may be expected that these new systems will be effective at representing objects whose k-plane X-ray transform has a point singularity. Objects with discontinuities across hyperplanes are of this form, for k = n - 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PNAS Inaugural Article: Tight Frames of k-Plane Ridgelets and the Problem of Representing Objects Which Are Smooth Away from d-Dimensional Singularities in R

For each pair (n, k) with 1 ≤ k < n, we construct a tight frame (ρλ : λ ∈ Λ) for L(R), which we call a frame of k-plane ridgelets. The intent is to efficiently represent functions which are smooth away from singularities along k-planes in R. We also develop tools to help decide whether in fact k-plane ridgelets provide the desired efficient representation. We first construct a wavelet-like tigh...

متن کامل

PNAS Inaugural Article: Tight Frames of k-Plane Ridgelets and the Problem of Representing Objects Which Are Smooth Away from d-Dimensional Singularities in Rn

For each pair (n, k) with 1 ≤ k < n, we construct a tight frame (ρλ : λ ∈ Λ) for L (R), which we call a frame of k-plane ridgelets. The intent is to efficiently represent functions which are smooth away from singularities along k-planes in R. We also develop tools to help decide whether in fact k-plane ridgelets provide the desired efficient representation. We first construct a wavelet-like tig...

متن کامل

Ridgelets and Their Derivatives: Representation of Images with Edges

This paper reviews the development of several recent tools from computational harmonic analysis. These new systems are presented under a coherent perspective, namely, the representation of bivariate functions that are singular along smooth curves (edges). First, the representation of functions that are smooth away from straight edges is presented, and ridgelets will be shown to provide near opt...

متن کامل

Rings of Singularities

This paper is a slightly revised version of an introduction into singularity theory corresponding to a series of lectures given at the ``Advanced School and Conference on homological and geometrical methods in representation theory&#039;&#039; at the International Centre for Theoretical Physics (ICTP), Miramare - Trieste, Italy, 11-29 January 2010. We show how to associate to a triple of posit...

متن کامل

Monoscale Ridgelets for the Representation of Images with Edges

In a previous paper [1], the author introduced a new system for representing multivariate functions, namely, the ridgelets. In a following article [3], ridgelets were shown to be optimal for representing functions that are smooth away from hyperplanes, e.g. in two dimensions ridgelets provide optimally sparse representations of smooth functions that are discontinuous along lines, i.e. straight ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 96 5  شماره 

صفحات  -

تاریخ انتشار 1999